
In the claims 

Please replace the claims as follows: 

1 . (currently amended) A method for visualizing transaction data information comprising 
the steps of: 

a) receiving transaction data information having a_plurality of items; 

b) generating a graph of the items by arranging the items on a spherical surface to specify 
an initial position of each item; 

c) constructing a frequency matrix for defining a stiffness measure of a spring attached to 
each pair of items; 

d) relaxing the graph; wherein after relaxation the graph converges to a state of local 
minimal energy; wherein the distance between a pair of items represents the frequency of the 
items s§t in the transaction data; and 

e) employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 

2. (original) The method of claim 1 further comprising the steps of: 

f) generating a confidence matrix for defining the confidence level of each association. 

3. (original) The method of claim 2 further comprising the steps of: 

g) receiving a user-defined minimum confidence level; 

h) displaying items having an association with a confidence level that is in a 
predetermined relationship with the user-defined minimum confidence level. 

4. (original) The method of claim 1 wherein the step of receiving a plurality of items 
comprises the steps of: 

a_l) receiving Internet transaction data; wherein the transaction data is described as 

follows 

Transactions {Tl, T2, Tn} 
Products {Pl 5 ....Pm} 

Transaction Ti = {Pl 5 ... , Pmi} i = [l..n]; and 
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a_2) extracting items from the Internet transaction data. 

5. (original) The method of Claim 1 wherein the information includes a plurality of 
transactions, where each transaction includes one or more items; and wherein the step of 
generating a graph of the items by arranging the items on a spherical surface to specify an initial 
position of each item includes the step of 

b__l) organizing the items based on how frequently the items appear in transactions; and 

b_2) specifying the initial position of each item in one of a random fashion and a predetermined 

fashion. 

6. (original) The method of Claim 5 wherein the step of specifying the initial position of each 
item in one of a random fashion and a predetermined fashion includes the step of distributing the 
items equally on a spherical surface; wherein tightness is a sum of all supports from a current 
item to directly adjacent items; and wherein more tightly related items are disposed in the center 
of the sphere and the less tightly related items are evenly distributed around the center. 

7. (original) The method of Claim 6 wherein the step of distributing the items equally on a 
spherical surface includes distributing the items equally on a spherical surface by employing a 
Poisson Disc Sampling. 

8. (original) The method of claim 1 wherein the frequency matrix includes a plurality of 
elements, wherein each element includes the frequency of occurrence of the association in all 
transactions after normalization. 

9. (original) The method of claim 1 further comprising the step of: 

transforming stiffness of the spring to a distance in a three-dimensional sphere; 
wherein the distance between each pair of items represents the support therebetween. 

10. (original) The method of claim 1 wherein employing a directed edge to represent the 
direction of an association between two items further includes the step of: 
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employing color of the edge to indicate confidence level. 

1 1 . (original) A system for use in visualizing information comprising: 

a) a source of transaction data having items; and 

b) a directed association mechanism coupled to the source of transaction data for 
receiving transaction data, mapping items and relationships between items to vertices, edges, and 
positions on a visual spherical surface, and for generating and displaying a self-organized graph, 
wherein the distance between each pair of items represents support, a directed edge represents the 
direction of the association, and the color of the edge is used to represent the confidence level. 

12. (original) The system of claim 1 1 wherein the directed association mechanism further 
comprises: 

an initialization component for receiving items and arranging the items into an initial 
position on a spherical surface to generate a graph; 

a relaxation component for constructing a frequency matrix that defines a stiffness 
measure of a spring attached to each pair of items and for relaxing the graph; wherein after 
relaxation the graph converges to a state of local minimal energy; and 

a direction component for determining edge direction and edge color; wherein the support 
is the frequency of the item set in the transaction data. 

13. (original) The system of claim 12 wherein the relaxation component encapsulates a 
massspring engine for relaxing the graph and enabling the graph to converge to a state of local 
minimal energy. 

14. (original) The system of claim 12 wherein the direction component generates a confidence 
matrix for defining the direction and confidence level of the association rules. 

15. (original) The system of claim 1 1 wherein the source of transaction data is an electronic 
commerce web site, the items are products for sale, and the transaction data is transaction data 
from an electronic commerce application; and 
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wherein the system is utilized to visually associate product affinities and relationships 
therebetween. 

16. (original) The system of claim 1 1 wherein the system is utilized in a market basket analysis 
application. 

17. (original) The system of claim 1 1 wherein the system is utilized in a telecommunications 
fraud application. 

18. (original) The system of claim 1 1 wherein the system is utilized in a network traffic analysis 
application. 

19. (original) The system of claim 1 1 wherein the system is utilized in a text mining application. 

20. (original) The system of claim 1 1 wherein the system is utilized in a user profiling 
application. 

21 . (currently amended) An apparatus for visualizing transaction data information 
comprising: 

means for receiving transaction data information having a_plurality of items; 

means for generating a graph of the items by arranging the items on a spherical surface to 
specify an initial position of each item; 

means for constructing a frequency matrix for defining a stiffness measure of a spring 
attached to each pair of items; 

means for relaxing the graph; wherein after relaxation the graph converges to a state of 
local minimal energy, wherein the distance between a pair of items represents the frequency of 
the items set in the transaction data; and 

means for employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 




22. (previously presented) The apparatus of claim 1 further comprising means for 
transforming stiffness of the spring to a distance in a three-dimensional sphere, wherein the 
distance between each pair of items represents the support therebetween. 

23. (previously presented) The apparatus of claim 1 further comprising means for employing 
color of the edge to indicate confidence level. 

24. (currently amended) An article of manufacture, comprising: 

an electronically readable medium configured with instructions for causing a processor to 
perform the steps including, 

a) receiving transaction data information having a plurality of items; 

b) generating a graph of the items by arranging the items on a spherical surface to 
specify an initial position of each item; 

c) constructing a frequency matrix for defining a stiffness measure of a spring 
attached to each pair of items; 

d) relaxing the graph; wherein after relaxation the graph converges to a state of 
local minimal energy; wherein the distance between a pair of items represents the 
frequency of the items set in the transaction data; and 

e) employing a directed edge to represent the association confidence levels and 
association directions between the items in the transaction data. 

25. (previously presented) The article of manufacture of claim 24 wherein the electronically 
readable medium is configured with further instructions for causing a processor to perform the 
step generating a confidence matrix for defining the confidence level of each association. 

26. (previously presented) The article of manufacture of claim 25 wherein the electronically 
readable medium is configured with further instructions for causing a processor to perform the 
steps of: 

g) receiving a user-defined minimum confidence level; 
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h) displaying items having an association with a confidence level that is in a 
predetermined relationship with the user-defined minimum confidence level. 

27. (previously presented) The article of manufacture of claim 24 wherein the electronically 
readable medium is configured with further instructions for causing a processor, in the step of 
receiving a plurality of items, to perform the steps comprising: 

a_l) receiving Internet transaction data; wherein the transaction data is described as 

follows 

Transactions {Tl, T2, Tn} 
Products {Pl 5 ....Pm} 

Transaction Ti = {PI, ... , Pmi} i = [l..n]; and 
a_2) extracting items from the Internet transaction data. 

28. (previously presented) The article of manufacture of Claim 1 wherein the information 
includes a plurality of transactions, where each transaction includes one or more items; and 
wherein the electronically readable medium is configured with further instructions for causing a 
processor, in performing the step of generating a graph of the items by arranging the items on a 
spherical surface to specify an initial position of each item, to perform the steps comprising: 
b_l) organizing the items based on how frequently the items appear in transactions; and 

b_2) specifying the initial position of each item in one of a random fashion and a predetermined 
fashion. 

29. (previously presented) The article of manufacture of Claim 28, wherein the electronically 
readable medium is configured with further instructions for causing a processor, in performing 
the step of specifying the initial position of each item in one of a random fashion and a 
predetermined fashion, to perform the step of distributing the items equally on a spherical 
surface; wherein tightness is a sum of all supports from a current item to directly adjacent items; 
and wherein more tightly related items are disposed in the center of the sphere and the less tightly 
related items are evenly distributed around the center. 
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30. (previously presented) The article of manufacture of Claim 29, wherein the electronically 
readable medium is configured with further instructions for causing a processor, in performing 
the step of distributing the items equally on a spherical surface, to perform the step of distributing 
the items equally on a spherical surface by employing a Poisson Disc Sampling. 

3 1 . (previously presented) The article of manufacture of claim 24 wherein the frequency 
matrix includes a plurality of elements, wherein each element includes the frequency of 
occurrence of the association in all transactions after normalization. 

32. (previously presented) The article of manufacture of claim 24, wherein the electronically 
readable medium is configured with further instructions for causing a processor to perform the 
step comprising transforming stiffness of the spring to a distance in a three-dimensional sphere; 
wherein the distance between each pair of items represents the support therebetween. 

33. (previously presented) The article of manufacture of claim 24, wherein the electronically 
readable medium is configured with further instructions for causing a processor, in performing 
the step of employing a directed edge to represent the direction of an association between two 
items, the perform the step of employing color of the edge to indicate confidence level. 
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